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AN ALGEBRAIC CHARACTERIZATION 
OF THE AFFINE CANONICAL BASIS 

JONATHAN BECK, VYJAYANTHI CHARI, AND ANDREW PRESSLEY 


Abstract. The canonical b asis for finite type quantized universal enveloping 
algebras was introduced in ]L3| . The principal technique is the explicit con¬ 
struction (via the braid group action) of a lattice C, over Z[q -1 ]. This allows 
the algebraic characterization of the canonical basis as a certain bar-invariant 
basis of C. Here we present a similar algebraic characterization of the affine 
canonical basis. Our construction is complicated by the need to introduce basis 
elements to span the “imaginary” subalgebra which is fixed by the affine braid 
group. Once the basis is found we construct a PBW-type basis whose Z[g —1 ]- 
span reduces to a “crystal” basis at q = oo, with the imaginary component 
given by the Schur functions. 


0. Introduction. 


The canonical basis of the quantized universal enveloping algebra associated to 
a simple finite-dimensional Lie algebra was introduced by Lusztig in |L3| via an 
elementary algebraic definition. The definition was characterized by three main 
components: 1) the basis was integral, 2) it was bar-invariant, and 3) it spanned a 
certain Z[q“ ^-lattice C with a specific image in the quotient C/q~ 1 C. This algebraic 
definition does not work for quantized universal enveloping algebras of arbitrary 
Kac-Moody algebras. The difficulty in constructing a basis for C arises from the 
need to define suitable analogues of imaginary root vectors. The definition of the 
canonical basis for arbitrary type was subsequently made using topological methods 
|L6| . In his paper & Kashiwara gave a suitable algebraic definition of the lattices 
C and C/q~ 1 C , making use of a remarkable symmetric bilinear form on the algebra, 
(introduced by Drinfeld) which led to an inductive construction of the global crystal 
basis. It was later shown in [ G-L| that the two concepts-the global crystal basis 
(algebraic) and the canonical basis (topological)-coincide. 

In this paper we synthesize the two aforementioned techniques and construct a 
crystal basis for the quantized universal enveloping algebra of (untwisted) affine 
type. Then we give an elementary algebraic characterization of the canonical basis 
analogous to the characterization given in the finite type case [L3 . A remarkable 
feature of our construction is that the part of the crystal basis corresponding to 
the imaginary root spaces is given by Schur functions in the Heisenberg generators. 
We were motivated to consider the Schur functions for the following reasons. The 
imaginary root vectors were constructed in [ CP j, where it was shown that they could 
be defined by a certain functional equation in terms of the Heisenberg generators. 
After a suitable renormalization, this equation is the same as the equation that 
expresses the complete symmetric functions in terms of the power sums. In Section 
4 of this paper we show that the imaginary root vectors generate a polynomial 
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algebra over Z[q, are group-like with respect to the comultiplication and are 
quasi-orthonormal with respect to the Drinfeld form on the algebra. It is well-known 
|M) that the complete symmetric functions are also group-like and orthonormal with 
respect to the standard Hopf algebra structure and inner product on the ring of 
symmetric functions, and that the Schur functions form an orthonormal Z-basis 
for the ring. Thus, we are able to identify the imaginary subalgebra with the ring 
of symmetric functions to construct the crystal basis of the imaginary part. The 


appearance of Schur functions was anticipated in [L7] in a series of conjectures on 
level 0 representations of quantum affine algebras. In future work we shall make 
explicit the connection between our work and these conjectures. 


Acknowledgements. We thank N. Jing for helpful conversations. J.B. also thanks 
I. Frenkel and I. Grojnowski for many helpful conversations. 

1. The algebras U and U + . 

In this section, we recall certain facts about g and g and their associated quantum 
groups that will be needed later. 

Throughout this paper g will denote a simply-laced, finite-dimensional complex 
simple Lie algebra and (ciq)i.je/, I = {l,--.,n}, will denote its Cartan matrix. 
Let I = I U {0}, be the extended Cartan matrix of g and let g be the 

corresponding affine Lie algebra. Let R (resp. R + ) denote a set of roots (resp. 
positive roots) of g and let ct; (i G I) be a set of simple roots. Let Q be the root 
lattice of g, let P be the weight lattice, and let w.; G P (i G I) be the fundamental 
weights of g. For u G P, rj G Q, define an integer |w| • |? 7 | by extending bilinearly 
the assignment |wi| • \ctj\ = Sij. Notice that \cti\ ■ \aj\ = dij. The corresponding 
objects for g are defined similarly and we denote them by TZ , Q and so on. Let 6 
be the highest root of g. Then, it is well-known that the element ao + 0 = 5 G TZ 
and that |<5| • |cq| =0 for all z G /. Further, the set of roots TZ of g is given by 
TZ = TZ+ U — TZ + , where 


ii + = {a + kS j k > 0, a G i? + } U {k5 \ k > 0} U {—a + kS \ k > 0, a G J? + }. 
Set 

7Z > = {kS + a | k > 0, a G I? + }, 

7Z< = {kS — a j k > 0, a G I? + }, 

7Z 0 = {kS | k > 0} x /, 

TZ = TZ> U TZq U 7?.<. 

We call TZ the set of positive roots (with multiplicity) of g. Given an element rj G <2, 
let re(rf) G Q be such that r/ = k6 + re(rf) for some k G Z. We call re(?y) the real 
part of 77 . 

Let W and W be the Weyl groups of g and g, respectively. It is well-known 
that they are Coxeter groups generated by simple reflections s,; for i G I and Sj 
for j G I, respectively. The Weyl group W acts on the root lattice Q by extending 
Siiptj) = aj — dijCXi. Then, W is isomorphic to the semi-direct product WxQ, under 
the map Si —> (sj,0) for z G /, so —> (sg,6), where sg(otj) = aj — (|0| • \a.j\)9. The 
extended Weyl group W is defined to be the semi-direct product WxP. For any 
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w £ W we write (w, 0) for the corresponding element in W, and for ui £ V we write 
t u for the element (1, u>). The affine Weyl group IT is a normal subgroup of W, and 
the quotient T = W/W is a finite group isomorphic to a subgroup of the group of 
diagram automorphisms of g, i.e. the bijections r : I —> I such that a T (i)T(j) = a-ij 
for all i,j £ I. Moreover, there is an isomorphism of groups W = TxW, where 
the semi-direct product is defined using the action of T in W given by r.Sj = s r p)T 
(see Q ). If w £ W, a reduced expression for w is an expression w = ts^ Si 2 ... Si m 
with t £ T, ■ ■ ■ ,i m £ I and m minimal; we define the length l(w) of w to be 
m. The element t u acts on Q by extending t u (ati) = cq — (|ta| • ||)<5. 

For i £ I, let n £ T be such that w\ = r~ 1 t Ui £ W. Then, by [Bl, Lemma 3.1], 
we know that liwlsf) = l(w') —1 and that there exists j such that l(sjWj) = l(w'j) — l 
and Ti(sj) = soiy. Define elements w±, u> 2 , ■ ■ ■, W 2 n by 

Wi = TiTi-l . . . nw'^TiTi-! . . . Ti) -1 , 

'dJn+i = 'r n T n —\ ■ • - D +1 — l • • • '7~l) dJi • • - T- t-l) 1 • • • 7"l) 5 


if 1 < i < n. Let 2 p denote the sum of all the roots in R + . It is well-known that 
2p = 2 Y^i= i w i- The following lemma is easily established by using standard results 
on Coxeter groups (see [|b), for instance). 


Lemma 1.1. (i) The element t 2 P £ W, and has length N = JL 

(h) t 2 p = WiW2 ■ ■■W2n- 

(iii) There exists a reduced expression sq Si 2 ... Si N for t 2 P such that the expressions 

Sii ... Sj I(tu )+1 ... Si I(tu )+I(tu .,... etc., are reduced expressions for 

w±, w 2 , ■ ■. etc. 

(iv) Define a doubly infinite sequence 

h = (... , i_i, to, i i, • • ■) 

by setting ik = iumod jv) f or k £ Z. Then, for any integers m < p, the 
product Si m Si m+1 ■ ■ ■ Si p is reduced. 

(v) We have 

{^40 1 ^io (^4 — 1 ) 7 Sio Si—1 {o^i — 2 ) J ■ ■ * 1? 

7?.< = {o!i 1 , Si 1 ( Oti 2 ), Si j Si 2 ( (%i 3 ),...}. EH 


From now on we fix a reduced expression for t 2 P as in (iii) above. For k £ Z, 
write k = ko + rN, with |feo| < N and k, ko and r either zero or of the same sign, 
and set 

(1-1) (3k = Si 0 Si_ 1 ... Si k+1 (di k ) = t 2p Si 0 Si_ 1 ... Si k(j+1 (ttifcjj) if k < 0, 

(1.2) (3k = Sq Si 2 ... Si k _ 1 (a,,.) — t 2 p s 4i s 42 • • • s 4 fco _i ( a 4 fco ) if k > 0. 

Define a total order on 1Z by setting 

(1.3) /3b < (3-i < (3-2 ■ • • < <5 (1) < ■ • • < c> ( ti) < 2 5 (1) < ■ ■■ < fo < fo < 0i, 
where kS M denotes (k6,i) £ TZo- 

Let q be an indeterminate, let Q (q) be the field of rational functions in q with ra¬ 
tional coefficients, and let Z [q, q~ l ] be the ring of Laurent polynomials with integer 
coefficients. For r, m £ N, m > r, define 

N = q m - q ™ , [m]! = \rn][m —!]... [2] [!], 


m [ to ]! 

r [r]! [m — r]! 
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Then 


€ Z[q, q 1 ] for all m > r > 0. 


Proposition 1.1. There is a Hopf algebra U over Q (q) which is generated as an 
algebra by elements E ai , F ai , Kf' 1 (i £ I), with the following defining relations: 


KiKr 1 = K- l K, = 1 , KtKj = KjK u 
KiE^K- 1 =q aij E aj , 

KiF^Kr 1 =q~^F aj , 

Ki - AT 1 


[E ai ,F aj \ = 6, 


U d-d - 1 


1 flj• 


r=0 

1 din 


E(- X ) r 1 y (E ai ) r E aj (E ai y-^- r = 0 ifi^j, 


r —0 


E (- 1 )" 1 y (E ai ) r F aj (F OLi ) 1 ~ a ' ij ~ r = 0 ifi^j. 


The comultiplication of U is given on generators by 

A(E ai ) = E ai ®l + Ki®E ai , A(F ai ) = F ai <S> K/ 1 +1 <g> F ai , A{K i ) = K i ®K i , 


for i £ I. 


□ 


Let U + (resp. U~,U°) be the Q(g)-subalgebras of U generated by the E ai (resp. 


A 


±i\ 


for i £ I. The following result is well-known, see [L4] for instance. 


Lemma 1.2. U = U <S> U° (g> U + as Q(q)-vector spaces. 


□ 


Definition 1.1. (i) Let a : U + —> U + denote the Q(g)-algebra anti-automorphism 

obtained by extending a(E ai ) = E ai . 

(ii) Let u> : U —* U be the Q(< 7 )-algebra automorphism defined by extending 


u(E ai )=F ai , u(F ai ) = E ai , w{K i ) = K i 1 . 
It is convenient to use the following notation: 



(t) 

The elements Fa/ are defined similarly. 

Corresponding to each element w £ W one can define an automorphism T w : 
U —> U as follows. Let T,; (* £ I) be the Q(g)-algebra automorphisms of U defined 
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as follows (see L4|): 
(1.4) 


Ti{E '<£*)) = (-1 Ti(FW) = (-1 ) m q m ^ m -^K t r m E^, 

(1.5) 


Ti(EM)= (-l) r q- r Ei~ ma ^E^E£ if 

r =0 

( 1 . 6 ) 

TTLCLij 

Ti(Fif)= J2 ^ i*3- 

r =0 

The finite group T acts as Q(g)-Hopf algebra automorphisms of U by 

r.E ai = £ T ( Qi ), r.F ai = F r ( a .), r .Kj = K t ^), for all i G J. 

If w G W has a reduced expression w = ts let Xi,, be the Q(q)-algebra 
automorphism of U given by T u , = rT,;, Then, T w depends only on w, 

and not on the choice of its reduced expression. Further, it is shown in [Bl| that 
T Ut (E aj ) = E aj , T Ui {F aj ) = F aj , T Ui (Kj) = Kj if i ± j, T UJi (K i ) = KiC~\ 

This leads us to another realization of U, due to [Dr], [Bl|, jj|. 

Theorem 1. There is an isomorphism of Q(g)-Hopf algebras from U to the algebra 
with generators xf r (i G /, r G Z), Kf 1 (■ i G I), hi }r [i G /, r G Z\{0}) and C^ 1 / 2 , 
and the following defining relations: 

C ±1,/2 are central, 

KiKr 1 = K~ 1 I\ i = 1, C l / 2 C~ 1/2 = C~ 1/2 C 1/2 = 1, 

KK — KK Kh =h- K 

iy i iy j — jy j J - y 'i’> xy i lfj j,r 1 °j,r xy ii 

Kaf^Kr 1 = q ±ai ^xf r , 

_ Q-T 

j hj,s\ — &r,—s i ? 

r q — q~ L 

1 


[h i , r ,xfj=±-[ra ij )C^ 2 xf >r+s , 




,±a<j_± ± _ T ± T ± 


X i,r+l X j,s 9 — 9 

C .(r-.)/2 V ,+ +g _ Cf -(r-.)/2 V) - r+8 


= kj- 


E E(-d 


7reX) m fc—0 


2^, 


. . . xf, 




9 - q 
„± 


• • • = °> if iz £k 


for all sequences of integers r i,... ,r m , where m = 1 — aij, E m is the symmetric 
group on m letters, and the ip± r are determined by equating powers of u in the 
formal power series 


E ^t±r u±r = K^exp [±{q-q X ) 53 


,±S 


r—0 


s=l 
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The isomorphism is given by [Bl] 

4,r = °(i) r T- r (E ai ), x~ r = o(i) r T^(F ai ), 

where o : I —> {±1} is a map such that o{i ) = —o(j) whenever a,;j < 0 (it is clear 
that there are exactly two possible choices for o). □ 

The following lemma is easily checked. 

Lemma 1.3. There exists a Q-algebra anti-automorphism fl of TJ such that Q,(q) = 
q~ l and, for all i G /, r G Z, 


n(z±) = z± r , = n(h^ r ) = -h hr , n(c 1 ' 2 ) = c 1 / 2 . 

We now define a set of root vectors for each element of 7 Z > U 1Z < . 


□ 


(1.7) 


Tr l T ...Tr 1 (E a . ) if k < 0, 

^ = J 1 0 1-1 lk+1 V ' ~ 5 

... Tj fc _ 1 (Ea ik ) if * > 0. 


It follows from [L4, Proposition 40.1.3] that the elements Eg k G U + . The elements 
Fg k G U- are defined similarly by replacing E ai by F ai . The set 

{E/3 k ,Fp k I Pk S TZ < U 77.>} 

is called the set of real root vectors. The next lemma is obvious from the definition 
of the root vectors (recall that l(T t2 ) = N). 

Lemma 1.4. T t ~^(E 0k ) G U+ if and only if /3 k < Pn- If Pn < Pk < Pi, then 

^( 4 ) gu - u °. □ 

For k > 0, i G I, set 

— HhS—otildoti q ~Hoti E k fi— ai 
and define elements E k sg G U + by the functional equation 

( oo \ oo 

(<? - q~ l ) ^2 EkS d uk ) = 1 + ^ 0 1 - 

fc =1 / fc =1 

The next result relates the generators in Theorem |l| to the root vectors defined 
above. It is an easy consequence of the choice of the reduced expression for t 2p (see 

HD)- 


Lemma 1.5. 

o(i) k E kS+ai if k > 0, 

^ ~o{l) k F-kS-a i K~ 1 C k ifk< 0, 

f -o(f) k C- k K z E kS - c 
^o{i) k F_ k s +oli 

Further, for k > 0, tGl, we have 

ht, k = o{i) k C~ k / 2 E k5 g ifk> 0, 
i>i,k = °{i) k (q - q^)C~ k/2 Kiipk'i if k > 0. 


x tk = 


X; fc = 


if k > 0, 
if k < 0. 


□ 


The following is now an immediate consequence of Theorem |l| and Lemma 1.5. 




Proposition 1.2. For i,j £ I, k,l > 0, we have 

[E u ,u Eis,j\ = 0, if k, l > 0, 


[EkS,i, ^lS±aj\ — dio(z) o{j) [fc(Zjj]-E/(fc_|_z)6-l- ai , 

-^(fc+l)5=bai Pl8±otj Q 7 ^l8£(y.j-^{k-\-l)8£oii 

Q P(l+l)8±cti EkS±aj Pfc5±aj P(Z+l)5±ai } 
V^fc+Z.i — -h'kS—ai-h^lS+ai Q “ Ei^^. ai Ek8 — oti ? 


if k > 0,16 ± ai £ 7Z, 


if kS ± a*, 16 ± aj £ 1Z, 
if k,l > 0. □ 


Corollary 1.1. For k > 0, i,j £ I, we have 

'If, (h-ikS.l) Ej~S,i • 

Pujj{,Ek8£oLi) — Ek5£ai if i 7 ^ j> 

P'uiii.EkS+ai) = P{k—l)8-\-a.i ; T Ui (^Ek8—a.i) = P{k+1)8—cti ; if k >0. EH 

Let U + (>) (resp. U+(<), U + (0)) be the Q(q)-subalgebra of U + generated by 
the Ep k for k < 0 (resp. Ep k for k > 0, Eks,i for k > 0). We now define a basis for 
these algebras. 

Following [|C-P| , Section 3], we introduce elements Pk } i (i £ I, k £ Z, k > 0) in 
U+(0) by P 0li = 1 and 

1 . ^. 

Pk,i = -^Y,q k ~ r ^,iPk-r,i. 

L J r — 1 


Remark. The P^ defined here are actually q k o(i) k C k / 2 times the P,*, in | CP]. 
Setting Pk : i = fl(Pk^i), we find that 


r =1 


( 1 . 8 ) 


It is proved in ]CP| . Section 3] that Pk,i and P*,^ satisfy the functional equations 

\r^ p k (ST' ~EkS,iU k \ 

} , Pk,m = exp I 2_^ 

k >0 \k—l 


[k] 


(1-9) E4^ = exp(f:^). 

fc>0 \fc=l L J / 

It is clear from the above that U + (0) is generated as a Q(q)-algebra by the Pk,i for 
k > 0, i £ I. 

Definition 1.2. (1) Let N K (resp. N TC> , N TC< , N 7 ^ 0 ) be the set of finitely 

supported maps from P. (resp. P>, P<, IZq) to N. 

(2) For c, c' £ N tc , we say that c < c' if there exists 3 £ 7Z such that c (3) < c'{3) 
and c(/T) = if /?' > /3. 

From now on, we shall identify a with the indicator function l a £ N 72 . 

Definition 1.3. Given c £ N 71 , define E c (resp. E' c ) to be the monomial formed 
by multiplying the (Ep k )( c (P k ^, for real roots /3k (k £ Z), and the Pk,i (k > 0, 
i £ I), (resp. k > 0, i £ I) in the order 0)- 
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Definition 1.4. Set 


B = {E C 

| C £ N r }, 

II 

A 

1 C £ N k> } 

Bo — {E c 

| C £ N TCo }, 

B’o = {E’ c 

1 C £ N TCo }, 

II 

V 

1 C £ N k < } 


Proposition 1.3. (i) U + (0)U + (<) and U + (>)U + (0) are Q{q)~ subalgebras of 

U+. 

(ii) As Q(q)-modules, we have U + = U + (>) g> U + (0) (g> U + (<). 

(iii) The set B > (resp. B < , B' 0 ) is a Q(q)-basis of U + (>) (resp. U + (<), U + (0) / ). 

(iv) The set B 0 is a Q (q)-basis of U + (0). 

(v) The set B is a Q(g) -basis of U + . 


Proof. Parts (i) through (iii) were proved in [Bl], [B2|. Part (iv) can be now 
deduced easily by using the definition of the I\.i- Part (v) follows from parts (ii) 
through (iv). □ 

An element x £ U + is said to have homogeneity JA diOi £ Q + if a; is a Q(g)- 
linear combination of products of the E ai (i £ I) in which E ai occurs d,; times for 
all i. In that case, x is said to be homogeneous, we let |x| = Y^iefdi&i denote 
its homogeneity, and we write ht(x) = Any x £ U + is a finite sum of 

homogeneous elements. 


We end this section by recalling some results from [ L4 ] that will be used crucially 
in later sections. 

For i £ 7, there exists a unique Q(g)-linear map r, : U + —> U + given by 
n{ 1) = 0, ri(E aj ) = Sij for j £ J, and satisfying ri(xy ) = q^ ai Wi(x)y + xn(y) 
for all homogeneous x, y £ U+ ([L3, 1.2.13]). Similarly, there exists a unique Q(q)- 
linear map : U + —► U + given by jr( 1) = 0, ir(E aj ) = 6ij, and satisfying 
ir(xy) = ir{x)y + q' x '''° li 'Xir{y) for all homogeneous x,y £ U + . 

The following is proved in [L4, Lemma 38.1.2, Lemma 38.1.5, Proposition 38.1.6]. 


Proposition 1.4. (i) {x £ U + | Tj(x) £ U + } = {x £ U + | ^r(x) = 0}. 

(ii) (x £ U+ | T~\x) £ U+} = {x £ U+ | n(x) = 0}. 

(iii) Defining U + [i] and CT U + [i] to be the sets in parts (i) and (ii), respectively, we 
have 

u+ = 0 E$ U+ \i] , U+ = 0 CT U+ [*]£?« . □ 


r>0 


r> 0 


2. The integral form and the integral PBW basis 
Let A = Z[< 7 ,q -1 ]. We define the divided powers subalgebra . 4 U to be the A- 


subalgebra of U generated by the K 


±1 


E^i , Fa} , for i £ I and r > 0. The 







„4-subalgebras of are defined in the obvious way. The main result in this 
section is: 

Theorem 2. The set B is an ,4-basis of ^U + . 


The rest of this section is devoted to proving Theorem 2. We proceed as follows. 
First we show that B is contained in ^U + . This allows us to define .4-subalgebras 
. 4 U + (>), _ 4 U + (<) and ^U + (0). Then we prove that B >: B < and B 0 are A- 
bases of these subalgebras. Finally we prove a triangular decomposition ^U + = 
^U + (>)_4U + (0)^U + (<). By Proposition L3, this means that, as .4-modules, 
_ 4 U + = ^U + (>) ® ^U + (0) <8> ^U + (<). The theorem follows. 

For i e /, r > 1, m G Z, define elements 


Ki,m 

r 


n 


R.qm-s+l _ K -l q -m+s-l 


r 


The following lemma is well-known (see [L4, Corollary 3.1.9]). 
Lemma 2.1. For r, s £ Z. r, s > 0, we have 


min(r,s) 

pMf(s) = p(s-t) 

OLi Oii / J ± OLi 

t =0 


K-i , 2t — r — s 
t 


E. 


( r-t ) 


□ 


Let ^U° be the .4-subalgebra of generated by the Kf 1 , [ K ^ m ] for all i G /, 
r > 1, m 6 Z. The following is well-known and can be deduced from the preceding 


lemma and Lemma 1.2 


Lemma 2.2. As A-modules, we have 
we have A u+ = u+n A u. 


A V° <g> ^U+. In particular, 

□ 


The formulas given in Section 1 show that the restriction of Ti to A XJ defines 
an ,4-algebra automorphism of ^U. This proves, in light of the preceding lemma, 
that e ^U + for all k € Z, r > 0. Let ^U + (>) (resp. ^U + (<)) be the 
,4-subalgebras generated by the E^ for k < 0 (resp. k > 0), r > 0. 

We next show that P k .i € ^U + . For this we need several results from ]CP| which 
we now recall. 

Let £ be an indeterminate and form the polynomial algebra Q(g)[£] over Q (q). 
For r € Z, r > 0, set 



For i € /, define the following elements of the algebra U[[it]], where u is another 
indeterminate: 

OO OO 

Xf(u) = YE kS+oli u k , X~(u) = YE (k+l)s _^u k . 

k—0 k—0 

Let Vf : Q(g)[£] —> U[[u]] be the Q(g)-algebra homomorphisms that take £ to 
X±(u). Writing 

OO 

Y = E YY-, 

k=0 
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the fact that Df are homomorphisms is equivalent to 1)^(1) = 6 k ,o and 

k 

m =0 

for all f,g £ Q (<?)[£]• The Q(q)-linear maps Djf i : Q (<?)[£] —> U are uniquely 
determined by this relation together with 

D k,i(0 = E kS+ ai , Dk,i(0 = E (k+i)S- ai , Df ti (l) = S k , 0 . 

It is clear from the definition that, for all r > 1, 

(2.1) |T^(£ W )| = M + ra„ \D^(^)\ = (k + 1)5 - m f . 


Proposition 2.1. We have 

(i) D+ z (^) = r j2(-l) t+1 q t(r ~ 1) E^D+.(^) 

t= 1 

+ q r{r - 1) T~ 1 D+_ r .(e r) ). 

(ii) D^)) = E(- 1 ) t+1 ^ (r " 1)£) M^ (r "‘ ) )^-« i 

i=l 

+ (-l) r 9 r(r - 1) T u ^ fe -_ rii « (r) ). 

TTie second term on the right-hand side of these equations is omitted if k < r. □ 


Proof. For this proof only, we write U as U 9 (g) to make explicit its dependence 
on the underlying finite-dimensional complex simple Lie algebra g. Using Theorem 
1, it is easy to see that there is a unique homomorphism of Q(g)-algebras hi : 
U g (s/ 2 ) —► Uq(g) such that 

tH(4,k) = o(i) k xf tk , m(K 1 ) = K i , = C 1 ' 2 

for all k £ Z (we take o(l) = 1 for sl 2 ). By checking on the generators in Theorem 
1, it is easy to see that 


Tuj, 0 hi — hi 0 9 f 


In our present notation, Proposition 4.2 in [CP] states that 


1 -1 


^m(£ W ) = E(- 1 ) t+1 9 t(r_1) < )D M^ (r_t) ) + 9 r(r_1) ^- 1 ^_ r , i(£ W )- 


(The automorphism T used in Proposition 4.2 in [CPI is T - 1 ; the definition of T 


,2 in pP] is T l 

that precedes the statement of Proposition 4.2 in [|CP| is incorrect.) Applying hi 
to both sides of this equation gives part (i) of the proposition. Part (ii) is proved 
similarly. □ 


Corollary 2.1. Let r,k > 1. Then, 


DtM {r) ) = E^ s °> s i-' • -){E ai ) {so \E s+cti )^ 

where the sum is over those non-negative integers Sq,si,... such that Yt St = r 
and Yt ^ s t = anc ^ ^ e coefficients h( s (h S\,...) £ A. In particular, the coefficient 
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ofE$ +ai in -Dfc r (£^) is q kr ( r An analogous statement holds for D k i (^ r ^) and 
the coefficient of E$ +a . in D~ k _ 1)r (^) is (-1 )( fc - 1 ) r g ( fc - 1 M’—i). 

Proof. The first part is immediate from the proposition. The second part follows 

(r) 

by induction on r, noting that the term involving E ks ‘ ' . can arise only from the 

second term on the right-hand side of the formula for (and similarly for 

the other case). □ 

Next, if x G U, let L x : U —> U (resp. R x : U —* U) be left (resp. right) 
multiplication by x, and define 

Dfc,i = L q k Pk .D^ i + H (- L Po i D k i , 

(resp. Dfc,j = R q -kp k + R ql - k p ki .D ki + ■ ■ ■ + Rp o .D ki ). 


Proposition 2.2. Let r,seN,ie/. Then, 


l( r ,S ) 


(i) E$E£ at = E 


2 rs-tr—ts-\-t 




t —0 m-\-k=t 

min(r,s) 


(ii) E^2 a E^= Y, E 9 rt+St - 25r+t D fc , i (^ (r - t) )^-, i (e (s - t) ). 


t —0 77l+fc=i 


Proof. Part (i) is a restatement in the current notation of Lemma 5.1 in 
part (ii) follows from part (i) by applying 0. 


[CP]. And 

□ 


Corollary 2.2. P ^ G /or all k > 0, i G /. 

Proof. The proof proceeds by induction on k. If k = 0 the result is obvious. Assume 
that P m ,i G ^U + for all m < k. Then, taking r = s = k in the identity above, we 
see using Corollary |2.l| and the induction hypothesis that 

E t- ai E £} = p k,i + terms in A U + . 

Since the left-hand side is in >tU + the result follows. □ 


Let .aU + (>), ^U + (<) and ^U + (0) be the A-subalgebras of ^U + generated by 


the sets { E'jfj | k < 0,r > 1}, {E^J \ k > 0, r > 1} and {Pk,i \ k > 0, i G /}, 


n(r) 


respectively. The following lemma is now obvious from Proposition 1.3(iv) and the 
preceding corollary. 

Lemma 2.3. The set Bq is an A-basis for ^U + (0). 


□ 


sition 


The next lemma can be found in [ L4 j and is an obvious consequence of Propo- 
1.4(iii) and the fact that the maps pr and r* preserve ^U + . 


Lemma 2.4. For all i G I, we have 

A u+ = 01?^U + [*], ^U+ = 0^U +[i\e£, 


where ^U + [ 2 ] = {xG ^U + | ir(x) = 0} and ^U + [z] = {x G ^U + | Vi(x) = 0}. □ 


11 






Proposition 2.3. Let s 3l Sj 2 .. .s 3k be an arbitrary reduced expression in W. De¬ 
fine an A-subalgebra 

n . J; . = {x £ ^U+ | Tj k Tj k _ 1 . ..T n (x) € ^U”^U 0 }. 

Then, the elements (T^E^)... (T^Tr 1 . ..T^E^), fern,... ,r k > 0, 
form an A-basis 0 /. 4 U+ Jfc . 


Proof. For 1 < l < k, we have 

T T T- (71-171-1 T _1 fi?( r !+i) 1 — T• T- T K( r !+i) 

± 0k ± 0k-i--- ± n\ L j 1 1 j 2 ■ ' ' ± ji - C/ a 3 ', +1 / — ± 3k ± 3k-x ■ ■ ■ J -3i+i rj ot h+1 

= (-l) n+ 1 9 ” ri+l(ri+1 ' 1) ^^_ 1 . • 

By [L4, Proposition 40.2.1], the expression s 3k s 3k _ 1 .. ■ Sj l+2 is reduced and so by L4 , 
Lemma 40.1.2] (working with F's rather than E's) we see that the right-hand side 
of the above equation is in for all rq,... ,r k > 0. Since ^U _ ^U° is an 

A-subalgebra of ^U, it follows that E^iT^E^)... (T^Tr 1 ... Tr^E™) € 
_ 4 U+ - 2 - fe . Further, it is proved in [L4, Proposition 40.2.1] that these elements 
are linearly independent. So, it remains to prove that they span - 2 - fc . 

Let cc € yiUj] - 2 ?fc be homogeneous, and write it as a sum 


according to the decomposition in Lemma 2.4. Since T 3l x ri £ ^U + by Proposition 
1.4, write 


T 3l x ri =Y, E ^ 


r 2) T 

j 2 x ri ,r 2 i 


again according to the decomposition in Lemma 2.4. Repeating this process, we 
define for 1 <l< k a set of elements x ri ,r 2 ,...,ri € ^U + [j;] satisfying 


Tji x n,r 2 ,...,ri — Y, 


/ n,rj,...,ri + i j 


n+1 


for 1 < l < k. This gives 

TjkTjk -1 ■ • ■ Tji x = ^^{Tj k Tj k _ 1 ... Tj 1 E^ t ^){Tj k Tj k l ... Tj 1 x ri ) 

r 1 

= E WA -1 ■ ■ • T hE^){T 3 k T Jk _, ... T j 2 E££)(Tj k T jkl ... T 32 x ri , r2 ) 


= E ( 7 c,'/.m , • • ■ T h E^){T jk T jk _ x ... T 32 E <£>)... 

■■,Tk 

. . . (Tj k T jk _ 1 E^f- ^){T jk E^ k J )x ri ,r 2 ,...,r k . 


r 1 ,r 2 ,...,r k 


J k 

TO 


?(.n) 


The left-hand side of the above equation is in , and since T 3k T 3k _ 1 ... T 3l Ea 3l 

is in ^U _ ^U°, it follows from Lemma 222 that aVi,r 2 ,...,r fc £ A. Applying {T 3k T 3k _ 1 ... T^q) -1 , 
we now get the statement of the proposition. □ 


Proposition 2.4. is an A-basis of a U + (>). 
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Proof. Let x £ _ 4 U + (>). Then, using the definition of the root vectors, we see that 
there exists an integer l < 0 and *o, i~ 1 , ...,*;£/ such that x £ A^J} 0 i -1 i, • The 
result is now immediate from the preceding proposition. □ 

One can prove similarly (working with n and replacing Ti by T) _ ): 
Proposition 2.5. is an A-basis o/^U + (<). □ 

We omit the details. 

Summarizing, we have proved that B is an A-basis of ^U + (>)^4U + (0)^4U + (<). 

It remains then to prove the triangular decomposition. We shall need a number 
of subalgebras and subspaces of ^U. We collect them in the following definition. 

Definition 2.1. (i) For * £ J, let (») (resp. a^} (■C)) be the A-subalgebra 

of _ 4 U+(>) generated by the elements E^g +a , (resp. £'^ 1 ) (5 _ Q , i ) for k > 
0, r > 0. 

(ii) Let ^U + (3>) (resp. ^U + (<C)) be the .4-subalgebras of ^U + (>) 

(resp. ^U + (<)) generated by ^U) 1- ^) (resp. ^U+(<)) for all i £ I. 

(iii) The .4-subalgebra of generated by ^U + (<C) and the Fa} for all* £ I, r > 
0 will be denoted by (<C). Let be the A-subalgebra of generated 
by ^U+(») and ^U + («). Set ^U(A) = ^U+(»)^U+(0)^U + («). 

The following is an obvious consequence of Corollary [2.l[ 

Lemma 2.5. For all k,r > 0, * £ I, we have 

Dt,i (£ W ) e aU+(»), D^.(^) £ ^U+(«). □ 


Proposition 2.6. For all r > 0, the element Ea} is in the A-subalgebra generated 
by the ( xf k for i £ I, k,s> 0. Hence, ^U + is an A-subalgebra o/^U . 


Proof. Assume first that g is not of type E s . Then, we can choose 

(i) io £ I such that |wi 0 | • \9\ = 1; 

(ii) an element w in the subgroup of W generated by {s^- | j £ I , j *o} satisfying 

w(a io ) = 9. 


Hence, t uli wsi 0 {oti 0 ) = a o- Setting w' = t Ui wst 0 , it follows that l(w') = l{t Ui w) — 

- (r) (r) 

1, and also from |L4| that T w >Ea io = Ea 0 ■ Further, it is easy to check that 
l{tu i0 w) = l{t UiQ ) + l(w), and so we get 


T ,jr( r ) — m 7 1 ~ 1 pi( r ) — t j 1 7 1-1 R( r ) 


Now, the element T w T~ 1 Ea } 0 is in the A-subalgebra generated by the Ea},F^}' > 
for i £ /, l,m > 0 (since wst £ W). The result now follows by using Theorem [j] 
and the fact that that T Ui (E aj ) = E aj , T Ui {F a .) = F aj , if i ^ j. 

The case of Eg is somewhat more complicated, since we can only choose an 
element *o such that |wi 0 | • \6\ = 2. However, the argument above can be modified 
by using LI, Lemma 2.7]. We omit the details. 

The_second statement in the lemma now follows from Lemma 1.5 and the fact 
that ytU + contains the generators of ytU + . 


□ 


Proposition 2.7. We have: 
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(i) A IJ + = ^U(A); 

(ii) _4U+(«) C ^U+(<)^U-^U°; 

(iii) ^U + ^^U+(»UU+(OUU + (<). 

We prove this proposition in the remainder of this section. 
We need the following commutation relations. 


Proposition 2.8. Let i,j £ I, k,r > 0. We have 

(i) 


6 r . _ [ a ji][ a ji + !] ‘ " [ a ji + s ~ 1] r. o 

*k,j -E'rS+a.i — / j OW 0\J) r i j ^ J {r-\-s)8-\-cx.i *k—s,j i 


s—0 


(ii) 


p P - \ ~~ ,jA\s„ f A\s [ a ji]i a ji + !]••■ laji + 5 ~ j-] p P 

■^(r-\-l)S—otj^k.j / J °y > ) °\J) [- o -|, 3,j-C / (r+s+l)5—a»* 


s =0 


H! 


Proof. This is the same as for Lemmas 3.3 and 3.4 in [CP|. 


□ 


Corollary 2.3. 

(ii) If a ji = — 1) 


(i) If a ij = 0, 

Pk.iE, 


. (») 
k,j J ~ J r8-\-c 


= E 


M 

r<5+a. 


I J k,j- 


p k = Y" g m(s-m) E (s-m) p(m) 

ro-\-Qti / j “ rd+cti (r+ 


m—0 


r+l)(5+o;. 


Pfc-^ 


(iii) Pix i £ I, let x £ A^t (3>) fee homogeneous, and assume that Pk,iX £ 
ytU + (>).AU + (0). Then, there exist elements x s £ _ 4 U+(l^) of homogeneity 
|x| + sS such that 


Pk,iX — ^ ^ XsPk—s,i ■ 

s 

Analogous results hold involving the E^ r+ \)s- ai ■ 


Proof. Parts (i) and (ii) follow from Proposition 2.8 by a direct computation using 
the relations in Proposition [L.2j . If i = j, a repeated application of part (i) of 
Proposition 2.8 implies that we can write 

Pk,i% = ^ ^ VsPk—s,i- 

S 

for some y s of homogeneity \y s \ = |x| + s6 in the Q(f/)-subalgebra of U + generated 
by {Ek5+ai | k > 0}. On the other hand, since Pk,iX £ ^U + (>)^U + (0), by 
Lemma |2.3| we can write 

Ek,i% — ^ ) x c E c 

ceN R o 

for some elements x c £ ^U + (>). Since B 0 is a basis of U + (0), we can now equate 
coefficients to get the result. □ 


Lemma 2.6. Let i,j£l,k,r,s>0. 
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(i) For 0 < t < k, there exist Xt £ ^U^(^>) (resp. Xt £ (<^)) of homo¬ 

geneity \xt\ = (s + k — t)S + raj (resp. \xt\ = (s + k + 1 — t)S — raj) such 
that 


Pk,iE sS+a . (resp. E l ( s+1 s )S _ a ,Pk'i — ^ Pt,iXt)■ 

t t 

(ii) The elements D~jf j(£^)Ea} can be written as A-linear combinations of prod¬ 
ucts xyz, where x £ ^U^"(3>), y £ ^U^(O), z £ ^U^(<C) are homogeneous 
and 

|cc| = r'ai + 15, \y\ = m5, \z\ = p5 — s'ai, 

where r' < r, s' < s and l + m + p = k + 1. 

(iii) There exist elements Xt of homogeneity \xt \ = ( k—t)6—raj in the A-subalgebra 

generated by and the Faf for s > 0, such that 

F $ P k,i=Y. P^- 


Proof. If i p j part (i) was proved in Corollary ^(i), (ii), and part (ii) is obvious 
from the defining relations. Let i = j. From Corollary 1.1 we see that T toj Pf Ctl = 
Pk,i for all k > 0,i £ I. Now, observe that (i) is equivalent (by applying Tf^ ) to: 

(i') There exist homogeneous elements x t £ _aU+(^>), with \x\ = (k — t)S + rai, 
such that PkjEa- = x t p t,i- 

We prove (i') and (ii) simultaneously by induction on k. 

If k = 0, then (i') is obvious for all r and (ii) is clear from Proposition 2.2 
Lemma 2.5 and (|2.1|). 


Assume now that (i') and (ii) hold for all smaller values of k and for all r, s > 0. 
By a repeated application of (i'), we can write, for m < k and any homogeneous 

* e ^U+(>), 


( 2 . 2 ) 


Pm,i x — ^ ) x tPm—t,ii 


where x t £ and \x t \ = |x| +t5. Next, note that E^2 a .E^f)E&} belongs 

to (>)^U+ (O)^U) 1 " (<) because it equals 

\k+rl p( fe ) p(r+fc) 

L k \ ^5-a.i^ai > 


which is in (>)^U, + (O)^U) 1 "(<^) by Proposition 222. On the other hand, the 

same proposition implies that 

Ef} ai E^E^ = P kti E$+wE$, 

where w is a linear combination of terms of type T>^ with m,t < k. 
By equation ( |2.2| ) and the induction hypothesis, we see that wEa.’) belongs to 
^U+(») x U+(0) x U+(«). Hence, P k>i E^ £ ^U+(»)^U+(0)^U+(«). Since 
Pk,iEa') £ U+(>)U+(0), we conclude by Proposition [O] that PkjEa} £ 
_4U^(>)^U + (0). But now applying Corollary |2^(iii), we get (i 7 ) for k. 
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To prove (ii), consider 

(2.3) = [ k + r ]E { S - + a S) Ei k + r) . 


By Proposition 2.2 and Lemma |2.5| , the right-hand side of ( |2.3| ) belongs to 
^U) l "(^>) y iU) , "(0)xU) f (<C) and the left-hand side equals 

q-K'-VD^'^Eg+wEg, 

where w is a linear combination of terms Dm,*(£^)-Dti(£^) with m < k and 
t < k. The induction hypothesis and the fact that (i) holds for k now implies 
that G ^U+(»)^U+(0)^U+(«) C _aU+(>UU+(0UU + (<). To 

complete the proof of (ii), write 

DkA& ] )E£ = 

C 

where a c G A. This is possible since we have already proved that B is an M-basis of 
^U+(>)^U + (0)^U + (<). Now, it is easy to see, using Proposition |l.2|, that a c ^ 0 
only if c is supported on the set 

{IS + rat | r' < r} U {mS^ \ m < s} U {?r<5 — s'at \ s' < s}. 

(r) 

The result follows. The case of E y s _ a Pk,i is similar. 

Part (iii) can be deduced from part (i) by taking s = 0 and applying T t _1 to part 
(i) and using Lemma l.S. □ 

Since ^U(A) contains the generators of ^U + , to prove part (i) of Proposition 


2.7, it suffices to show that ^U(A) is an M-subalgebra of . We prove that, if 
x G ^U + (^>), y G ^U + (0) and 2 G ^U + (<C) are homogeneous, then 

yx G ^U+(»)^U+(0), zy G ^U+(0)^U(«), ^ G ^U(A). 

This is enough, in view of the following scheme (in which afs (resp. y' s, ;z’s) denote 
elements of ^U + (>) (resp. ^U + (0), ^U(<))): 

{x\yiz 1 ){x 2 y 2 Z 2 ) = ^ x 1 {y 1 x 3 )y 3 (z 3 y 2 )z 2 , if z 3 x 2 = ^ x 3 y 3 z 3 

= ^ ~2(xiX4)(y4y 3 y5){z 5 z 2 ), if y\x 3 = ^x 4 (/4, z 3 y 2 = y 3 z b . 

To see that yx G ^U + (3>)^U + (0), we proceed by induction on \y\ = mS. If 
m = 0 there is nothing to prove. If y = Pm6,i for some *, the assertion is proved 
by using Lemma |2.6| (i) repeatedly. If y is an d-linear combination of terms of type 
VtPtSjt f° r some y t G ^U + (0), t > 0, the result follows again by Lemma L6(i) and 
the induction hypothesis. The case of zy is similar. 

To prove that zx G ^U(A), we proceed by induction on the height of re(—\z\). 
Consider first the case ht(re(—\z\)) = 1, so that for some iG/we have 

z = Eis- ai for some l > 0, or z = F ai . 

(r) 

We can assume that x = E] m , s+a . for some m, r > 0, j G /, for if a; is a product 
... the proof can then be completed by an obvious induction 


E, 


Pi) 


E, 


( r -0 


m\8+ot.j 1 m 2 (S+a:^ 


along with the fact that we have proved that 4 U + (>) 4 U + (0) is an d-subalgebra 
of _ 4 U + . Moreover, we can assume that i = j , since otherwise z and x commute. 
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Consider first the case in which z = Ei$_ ai with l > 0. Taking s = 1, k = l — 1 


in Lemma 2.6(h), we see that zx £ ^U(A), and this proves the case to = 0. To 
deal with the case to > 0, we start by using the fact that B is an A-basis of 
^U+(>),tU + (0)^U + (<) to write E ls _ ai E$, l > 0, as a sum 

y: a c E c 


where a c £ A. It is easy to see, by using Lemma |l.'2| and an obvious induction on 
r, that a c ^ 0 only if the restriction of c to N 7l< is either zero or supported on 
the root IS — on- The result for arbitrary to > 0 now follows by applying T~ m to 

(r) . 1 

E(i+ r n) 5 -a i Eu i and making use of Corollary 1.1. 

If now z = F ai , the case to = 0 is contained in [L4, Corollary 3.1.9]. The case 

— (r) 

to > 0 is deduced from this by applying T~. m to E rn s_ at E a /. 

This completes the proof that zx £ ^U(A) when ht(re(—\z\)) = 1. In fact, more 

(r) 

precisely we have proved that can be writen as an ^4-linear combination 

of products x'z', where x' £ ^U + (^>)^U + (0) and z' £ ^U(<C) are homogeneous 
and |z'| = 0 or |z'| = VS — on for some V > 0. 

Assume now that, for all homogeneous elements z such that ht(re(—\z\)) < s 
and all x £ ^U + (3>), zx can be written as an A-linear combination of terms x'z' 
where x' £ ^U + (3>)^U + (0) and z' £ ^U(A) has ht(re(— \z'\)) < ht(re(—\z\)). 
We prove that the result holds for ht(re(—\z\)) = s. If z can be written as a 
product Z 1 Z 2 such that ht(re(—\zt\)) < ht(re{—\z\)), for t = 1,2, then we are done 
by induction. Otherwise, z = E$_ a . for some i £ I,p > 0. Arguing as in the case 

when ht(re(—\z\)) = 1, we see that it suffices to prove the result when x = E&} 
and l > 0. Recall from Corollary |2.1| that there exists an integer M such that 


(2.4) 




M 771(5) 

J-Ji 


18 —a., 


where z" is a linear combination of products E^_ a E\^’_ a ... with l\, I 2 , ■ ■ . and 
s 1 , S 2 ,... being positive integers such that si, S 2 , ■ ■ ■ < s and l\Si + I 2 S 2 + ■ ■ ■ = Is. 
Hence, 


+ z " 




jz( s ) jz(r) _ - 

AS-ai^ai “ 1 


M 


( ±D d-i).,.« W )< l -*EM). 


The first term has the correct form by Lemma |2.6| (ii), and the second term can be 
written (by a repeated application of the induction hypothesis, since S; + r < s) 
as an A-linear combination of products x'z', where x' £ ^U + (3>)^U + (0) and 
z' £ ^U(<C) has |z'| = I'S — s'on for some V > 0, s' < s. This proves part (i) of 
Proposition 2.7 . 

To prove part (ii), observe (from the definition of the root vectors) that T t2p 
maps yiU + (<C) into ^U + (<). Hence, for x £ ^U + (<C), we have 


T t 


*2, 


, ( x ) — ^ ] o c E c 

cgN K < 


for some a c £ A. Now, from Lemma 1.4 we see that T ta ( E c ) £ ^U + (<)_ 4 U . 


Part (ii) follows. Part (iii) is now obvious. 
The proof of Proposition 2.7 is complete. 


□ 
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3. A COMPUTATION OF INNER PRODUCTS ON ^U(O). 

The canonical basis is characterized by its behavior with respect to a symmet¬ 
ric bilinear form introduced in & following Drinfeld. Since we have introduced 
the imaginary root vectors, a prerequisite to the construction of a crystal basis is 
an understanding of the behavior of the form on ^U + (0). We begin with certain 
preliminary definitions. 

Define an algebra structure on ^U + (g ^U + by 

(xi <g> x 2 )(yi g V2) = q^ X2l ' M x ij/i g x 2 y 2 , 

where x t , yt (t = 1,2) are homogeneous. Let r : U + —> U + g U + be the Q(g)- 
algebra homomorphism defined by extending 

r(E ai ) = E ai <g> 1 + 1 g E ai , (i 6 /). 

The algebra U + has a unique symmetric bilinear form ( , ) : U + x U+ - Q(g) 
fTTdj 1.2.5] satisfying (1,1) = 1 and 

(E ai ,E aj ) = Si tj ( 1 - q~ 2 )~\ (x,yy') = (r(x),y®y'), (xx’,y) = (x®x’,r(y)), 

where the form on U + gU + is defined by (aq g yi, x 2 g y 2 ) = {xi,x 2 )(yi,y 2 ). The 
form satisfies 

(3.1) (E ai y,x) = (1 - q~ 2 )~ 1 (y, i r(x)) {yE ai , x) = (1 - q~ 2 )~ 1 {y, n(x)). 

Let A = Q (q) D Q[[g _1 ]]. The main result of this section is: 

Proposition 3.1. For i,j G /, k,k' > 0, we have 

Pk f , j ) — dk,k'&i,j mod ((/ A). 


For i G I. let denote the A-subalgebra of U + generated by the for 

k > 0. Since ^U + (0) is commutative, it follows from Lemma 2.3 that ^A^ is the 
polynomial algebra generated by the and that 

^U+(0) = aAi g a^2 g • ■ ■ g aK- 


Any x G ^U + (0) can thus be written as a finite sum of products x(l) ... x(n), 
where x(i) G A^-i, and we denote this by 


x = x(l)... x(n). 


Let A i : _qA i —> <8> ^A^ be the A-algebra homomorphism obtained by ex¬ 

tending 


k 

^i{Pk,i) = 'Y2 ® Pk—s,i‘ 

s=0 

Here, the algebra structure on ^A$ <g) ^A* is the usual one, namely 
(x g y){x' g y') = xx' (g yy' for x, x', y, y' G aK- 


Corollary 3.1. Let i,j G I. Then: 

(i) if x G A-h-i and y = y( 1) ... y{n) G ^U + (0) is such that y(j) ^ 1 for some 
j ^ i, then 

{x,y) = 0 mod (g _1 A); 
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(ii) for x,y £ ^U + (0), we have 

{x,y) = ’^2(x(l) 1 y(l)){x(2),y(2))...(x(n),y(n)) mod (g _1 A). 

The proof of Proposition 3.1 and Corollary 3.1 occupies the rest of this section. 
We start with some preliminary results. 


Proposition 3.2. (i) For m > 0 and i £ I, we have 


n(Es- ai ) = 0, ri(E Sii ) = (1 - q 4 )E S - ai , 

ri{E 2 mS- ai ) = <?(1 - - Q~ 4 ) 


x 


m—2 

( ^ ^ Q ^(2m- s— 1)<5— cti -^(s+l)5— oti 
s =0 


, 2m-3 77'(2) \ 


m—1 

(-£'(2m+l)(5—o-i) = ^(1 Q )(1 Q ) ^ ^ Q ^{2m—s)8—oti^{s-\-l)8—ai' 

s =0 


(ii) For k > 0, i,j £ I and aij = — 1, we have 

— 0, jV ('fk.j ) — 0; 

k 

i r (Eksj) 0, Vj (— ) q (1 q ')Ef~ l 5_ a , 

(iii) For k > 0, i, j £ I and aij = 0, we have 


ri(EkS— a j') — 0, r^Efa 5^') — 0. 


Proof. The first equality in (i) follows from [Bl, Lemma 3.4]. The second is now 
easily deduced from the definition of ri and the relation 

Efi—oiiEoti Q E ai E$- ai = Efi ^ i . 


The third and fourth equalities are proved by induction using the definition of r,, 
the relation 


\Efi,i, Ek5—oti\ — P]-®(fc+l)t5—c«j > 


and the following consequence of the relation in Proposition 1.2 between the EkS-c 
for k > 0: 


m— 1 


<E, 


^b—OLi^2m8—OLi Q ^2m8—OLi-E^8—Q.i — (Q 1) ^ ^ Q -^(2m—s)8—ai-^(s-\-l)8—cti) 

s =1 

Eft—oti^{ 2 m-\-l) 8 —OLi Q E( 2 m-\-l) 8 — 0 . 1 ^ 8 —a.i 

m— 1 

= (<Z 4 - D(E <l 2S - 2 E ( 2 m + i- s)S - ai E {s+1) s- at +q 2m ~ 3 E^ +1)s _J. 

s=0 

We omit the details. 

The proof of the first two equalities in (ii) is similar, but instead using that 
ir(Eg_ aj ) = 0 if i ^ j ([Bl, Lemma 3.5]). To prove the third equality we proceed 
as follows. Assume by induction that ir(E s $j) = 0 for all s < k. It is easy to deduce 
from Lemma 1.5 and the functional equation in Theorem |I] relating the ipm,j to the 
h m ,j that Eksj is in the A-subalgebra generated by ipk,j and the E s sj for s < k. 
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The result is now clear. To prove the fourth equality, recall that for x £ U + we 
have, by [L4, Proposition 3.6], 

n{x)Ki - K~ 1 i r(x) 


[x,F ai ] = 


q-q 


The result now follows by taking x = t|j E k sj and using the defining relation 

k 

[77T j , F ai ] — I\iE k S—ai 

rJ 

in Theorem [I] and Proposition 1.2. The proof of (iii) is similar to that of (i), but 
instead using that ri(EkS - aj ) = 0 if atj = 0 (pll Lemma 3.5]). □ 


The following result is proved in [L4, Proposition 40.2.4], 
Proposition 3.3. Forc,c'£N n , we have 

(E c ,E C ,)= (E C0 , E c ,) [] (E^E ^), 


Z 


where the i s are as in Lemma 1.1 (iii) and Co (resp. Cq) denotes the restriction of 
c (resp. c') to IZq. □ 


Lemma 3.1. Let k > 0, i,j £ I. 

(i) We have 




! (i -<r 4 ) 


(1 - q~ 2 ) 2 


(ii) If dij = — 1, then 


-,-i 


( ^ M ’ [k] EkS ’ j) ~ (1 -q-zy 


(iii) If dij = 0, then = 0. 

Proof. Using Proposition 1.1, we see that 

) — (FfcS— ai E ai q E ai EkS—a.it FkS—aiFai q E ai EkS—ai') 
= (1 — q~ 2 )~ 1 (EkS-a i ,n(EkS-a i E ai )) 

- 2g _2 (l - g -2 ) -1 {E k s- ai ,ri(E ai Eks- ai )) 

+ q 4 (1 — q 2 )~ 1 (Ek6-a i ,E k S-a i ) 


1-<T 


_ 2 \2 (u ( FkS—ai ) i ‘f 'i (FkS-cti )) • 


(i — q~ 2 ) 2 (i — q~ 2 ) 2 

The second and third equalities in this computation follow from (0 and Propo¬ 
sition 3.3, keeping in mind that E ai E m s~ ai £ B for all m > 0, and using the 
explicit formula for ri{Eks- ai ) given in Proposition 3.2. The computation can now 
be completed by using Proposition L2, Proposition T3, and the following identity 
in [L4, Lemma 1.4.4] 

(E^,E^) = f[(l-q- 2s )- 1 . 

s =1 
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To prove (ii), notice that 


. ~ k , . _ 2 k . 

\tyk,ii ^kS,j) — \-^kS—ai-^a.i Q -^cti-^kS—ai i J^-^kS,j) 

k 

— {^k8—OLi^a.ii TTT ^kS,j ) 5 since iV^EkS^j') — 0 
[K\ 

= (1 - q^ 2 )~ 1 {E kS - ai ,q~ 1 (l - q~ 2 )Ek5- cti ) 

„-l 


(1-<T 2 )’ 


where the penultimate equality follows from Proposition 3.2(h). The proof of (iii) 
is similar, using Proposition 3.2(iii). □ 


We need some additional results about the behaviour of A and r on the Heisen¬ 
berg generators. 

Consider the polynomial ring Q[.Xfc, k > 0]. This has a natural Hopf algebra 
structure with comultiplication obtained by extending x k —> 2+0l+l0a+. Defining 
elements X k for k > 0 by Ao = 1 and \ k = j: x sX k -s for k > 0, and setting 

A = YlkLo A k u k , it is a result of (g|, appendix] that the comultiplication takes A to 
A®A. 

For any algebra A, let A + denote the augmentation algebra. 


Proposition 3.4. Let k > 0, i £ I. We have: 


(i) r(E k 5 ,i) = E k s ti 01 + 1 0 E k g,i + terms in U + (<)U + (0) 0 U + (0)U + (>) + ; 

(ii) r('0fc i ,;) = 01 + 10 

k-1 

+ (q - q~ 1 )'^2'4’s,i ® $k-s,i + terms in U + (<) + U + (0) 0 U + (0)U + (>) + ; 

S = 1 

k 

(hi) r(P M ) = ^P v 0P t _ 5 ,, + terms in U+(<)+U+(0) 0 U+(0)U+(>)+. 

s—0 


Proof. The following formula for the coproduct of the E k s t i is proved in |Da| , Propo¬ 
sition 7.1] and can be derived from the explicit coproduct formulas for the loop-like 
generators ( |7T|| . Proposition 5.3): 


A (E kS ,i) = E kS ,i 0 1 + K kS 0 E kS ,i + terms in U°U + (<) + U + (0) 0 U + (>)+. 

Similar formuals can also be found in [?]. Part (i) now follows from ||L4| , 3.1.5]. 
Part (ii) can be deduced from (i) (again a proof can be found in [?]). 

To prove (iii), recall from Section 1 that 


Pk,i = 



The proof of (iii) is now easily deduced from Lemma |2.3| and ([h^) by replacing x k 
by pj E k g t i and using the fact that U + (>) + U + (0) C U + (0)U+(>) + . □ 
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Corollary 3.2. (i) If x £ ^Aj, then 

r(x) = A i(x) + terms in U + (<) + U + (0) (8> U + (0)U + (>) + 

= x(8>l + l(S>:c + terms in (^Aj) + ® (^Aj) + 

+ terms in U+(<) + U+(0) <g> U+(0)U + (>)+. 

(ii) I/x € aK, y,z £ ^U + (0), then 

(x, yz) = (Ai(x),y ®z). 

Proof. It suffices to prove (i) when x is a product of the Pk t for k > 0, i £ I. If 
x has length one this is Proposition 3.4(iii). The proof can be completed easily by 
an induction on the length of x. keeping in mind that for x,y G ^U + (0) we have 
|x| • \y \ = 0. For part (ii), we have, by Proposition |3.3|, that 

(U + (0)U + (>)_)_, U + (0)) = 0. 

The result now follows from part (i), since ( x,yz ) = ( r(x),y z) for all x,y,z £ 
A U+. ' ' □ 


Lemma 3.2. For k > 0, we have 


(i) 


Pk,i) — 


q k X (1 — q 2k 2 ) 


(1 - q ~ 2 ) 2 ’ 

(ii) ifi^j, 

(4>k,i, Pk,j) = 0 mod (q _1 A). 

Proof. The proof of (i) is by induction on k. The case k = 1 is contained in Lemma 
3.1. Assume the result for all smaller values of k. Using the definition of P k ,i we 
get 

_1 k— 1 

(3.2) (ip k i , P kji ) = — S2 q s ~ k i> St i <8 P k - S ,i) + (V’fc.i, k,i ) 

[k\ ^ 


S= 1 


(3.3) 


q-q 


-1 


k -1 


Ik] 


'^s,i-)'4)s,i){?Pk—s,i-iPk—s,i) T ^k,i\ 


s =1 


where we use Proposition |3.4| to get the last equality. A direct computation using 
Lemma 3.1 and the induction hypothesis gives (i). 

The proof of (ii) is identical except that we use the relation 

~ 1 r—"v S ~ 

” fc - i = 7 T~\ E sS.iPk-s,i- 


k ' |s| 

S= 1 


We omit the details. 


□ 


We can now complete the proof of Proposition 3.1 as follows. If k ^ k! the result 
is obvious since the elements have different homogeneity. If k = k! = 1 the result 
follows from Lemma 3.1. Assume the result for all smaller values of k = k!. By 
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using the definition of Pk,i, the properties of the inner product and Proposition |3.4| , 
we get 


{Pk,ii Pk,j ) — j-^j | ^ ^ Q Ps,i ® Pk—s,i •> ^ ^ Ps,j & Pk—s 


\s=1 


1 


s—0 
k 


q k ~ 1 { 1 + q ~ 2 + • • • + q ~ 2k + 2 ) 

k 


^ ' 9 PsJ ) (Pfc — s,z ; Pk— s,j ) 


1 


(1 + g -2 H-1- q- 2fe + 2 ) ^ 

r—1 


E q s - 2k+1 (^ P a , j ){P lt -.,i,Pk-sj)- 


Since s — 2k + 1 < 0, it is obvious by Lemma |3.2| (ii) that the right-hand side is in 
q~ 1 A if i ^ j . If i = j, then by Lemma [sT^(i) we see that the right-hand side is 


1-9 


— 2k—2 


(1 _ g-2)2(i -(- q-2 -(._ |_ g-2fe+2) 9 (Pk- S ,i, Pk-s,i) 1 mod (q A), 

and the proof is complete. □ 

We turn now to the proof of Corollary 3.1. To prove (i), we set y = y(j)y' and 
write Ai(x) = J2 S z s® z ’ s , z si z 's £ -A.M- Using Corollary 4.2, we get 


(x,y) = (Ai(x),y(j)®y') = ^2(z s ,y{j))(z' s ,y'). 

S 


We are thus reduced to proving that 

{x,y) = 0 mod (g _1 A) if x G A A it y£ A Aj,i^j. 

It is obviously enough to prove this when x and y are products of the P^ and 
Pk,j, respectively. Assume that x = Pk,i ■ If y also has length one, this is just the 
statement of Proposition 3.1. Assume the result for all monomials y of length less 
than s. Write y = P m ,jyi, where y\ G ^A j has length less than s. We have, by 
Proposition 3.4, that 


(Pk,ii Pmjyi) — (r(Pfcy), Pm,j 0£/l) — [ ^ ' Pk—l,i & Pl,i i Pm,j ® yi 


The right-hand side is zero mod (g^ 1 A) by the induction hypothesis. Assume now 
that we know the result for all monomials y if x has length less than s. Write 
x = xiPk,i, where x\ £ A^i has length s — 1. Proceeding as before and using 
Corollary 3.2, we see that 

(x, y) = (x\ ®Pk,i,r(y)) = (x i <g> P k ,i, Aj(y)). 


The right-hand side is again zero mod (g _1 A) by induction and the proof of (i) is 
complete. 

To prove (ii), assume without loss of generality that x{l) 7 ^ 1 and write x = 
x{l)x' . Choose j such that y(j) ^ 1 and y{m ) = 1 if m < j. If j > 1 then, by 
Corollary 3.2, we see that 

r{y) 6 P A^m ® A^m + terms in U + (<)+U + (0) <g> U + (0)U + (>)+. 

mzfi 1 
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Hence, we get 


(x,y) = (x(l) <g>x',r(y)) = 0 mod (q X A) 
by part (i) of Corollary |3.l| . If j = 1, write y = y{l)y'. If y' = 1, then we are again 
done by part (i) of Corollary |3.l| . So assume that y'{m) ^ 1 for some m ^ 1. Then, 
using Corollary 3.2, we can write 

r{y) = y(l)< 8 >z/ + l< 8 >y(l)?/ + ^ z s ®z' s + terms in U + (<)U + (0)<g>U + (0)U + (>) + , 

S 

where z s (m) ^ 1. Since we have already proved that (x(l), z s (m)) = 0 mod (q^ 1 A) 
if m ^ 1 , it follows that 

(x, y) = (z(l), y{l)){x', y') mod (q^ 1 A). 

The proof can now be completed by repeating the argument for x' and y'. □ 


4. Characterization of the canonical basis. 


The results of Section 3 allow us to use the theory symmetric functions |MJ 
to modify the imaginary root vectors so that we have a n or thonormal basis mod 
(< 7 ^ 1 A) for ^U + (0). Using Theorem 2 and Proposition 3.3, we then have an or¬ 
thonormal basis mod (< 7 - 1 A) for ^U + . We use this basis to construct our crystal 
basis and the canonical basis. 

Following (m[ page 41], we define, for i £ I and a given a partition A = (Ai > 
A 2 > • • •), the corresponding Schur function s Aj j G aM by 

,z = det(PA fc -fc+m,i)l</c,m<t, 


where t > l( A). Next, given a function Co G N TC °, consider the n-tuple of partitions 
(A^,..., A^ n ^) whose i-th component is the partition with c 0 (kS, i) parts equal to 
k, and define S Co = SaCi),i s A ( 2 ),2 • • ■ s a 0 ) >ra - 


Definition 4.1. Let c € N TC . Denote by c> (resp. c<) the restriction of c to 1Z > 
(resp. P<). Define 

(4.1) B C = (E C> ).S C0 .(E C< ). 


Proposition 4.1. (i) The set {B c \ c G N TC } is an A-basis o/^U + . 

(ii) Let c,c' £ N TC . Then 

(4.2) (P c , Pc') = <5 c .c' mod (g _ 1 A). 


Proof. Let be the Z-subring of . 4 A,; generated by the Pk,i- The first statement is 
an immediate consequence of Theorem 2 and the fact 0 Section 3.3] that the sa,z 
form a Z-basis of A,;. For the second, it suffices by Proposition |3.3| to prove that 


(4.3) 


{S Co ,S c ' o ) = 5 COtC ’ o mod (q J A). 


By Corollary 3.1, we see that 


(S Co ,S c ' o ) — (s A ( 1) !, S /i (i),i)(s A ( 2 ) 2 , 3^(2) 2 ) ■ • • (s A (-),n> s («),n) m °d (? 1 A). 

Now we use |m], Page 92, Exercise 25(c)] and 0, Chapter 1, Equation 4.8] to 
conclude that 

(4.4) (s A ra,i,s^(i),i) = <5 A w iAt w mod (g _ 1 A). 

Part (ii) follows. □ 
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Let B be the canonical basis of U + , and let C be the Z[q ^-lattice spanned by 
B. By Proposition 5.1.3 in [K], we have the following alternative characterization 
of C: 


(4.5) 


Proposition 4.2. The set 

(4.6) 

is a Z [q~ l ]-basis of C. 


£ = {i£ ^U + | (x,x) G A}. 
{B c | c G N k } 


Proof. This follows directly from Propositions 3.3 and 4.1, and |L4, Lemma 16.2.5 

(a)]- 


□ 


Theorem 3. For every c G N 72 , there exists b G B such that 

(4.7) b = B c mod (< 7 _1 £), 
and hence {B c | c G N 72 } is a crystal basis of ^U + . 

We begin by observing that this theorem is certainly true up to sign: 
Proposition 4.3. For every c G N 72 , there exists b G B such that 

(4.8) b = ±B c mod (g _1 £). 


Proof. This follows from [L4, Lemma 16.2.5(f)] and Proposition LI. 


□ 


Let 7r° be the projection of ^U + onto ^U + (0) corresponding to the decomposi¬ 


tion 


^U+ = ^U+(0) ® UU+(>)^U + (0)^U+(<) + + ^U+(>) + ^U + (0)^U + (<)), 

which follows from Theorem 2. Note that this theorem also implies that the re¬ 
striction of 7T° to the A-subalgebra of ^U + consisting of elements of homogeneity 
in NJ is a homomorphism. The following additional properties of 7r° follow from 
Proposition 4.3: 

Corollary 4.1. We have: 

(i) C is the Z[q~^-lattice spanned by {-B c } C £ N tc; 

(ii) tt°(£) Q £; 

(iii) the non-zero elements o/7r°(B) C C are linearly independent (mod q~ 1 C); 

(iv) ^U + (0) fl C is closed under products. 

Proof. Part (i) is immediate from Propositions 4.2 and 4.3. Part (ii) follows from 
part (i) and the fact that 7r° takes each B c either to itself or zero. Part (iii) follows 
from Proposition 4.3 and the argument in part (ii). Finally, by Proposition 4.2 
and the definition of the s\i, it follows that C is the Z[g _1 ]-lattice spanned by 
{£c} c £N k (see Section 3). This implies that ^U + (0) D C is spanned over Z[q 1 ] 
by the monomials in the Pk,i- The statement in (iv) is now clear. □ 

For the proof of Theorem 3, we note that by []L5| , Proposition 8.3], it suffices to 
prove the theorem for c G N 720 . This is done in the following lemmas. 
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Lemma 4.1. Let i G I. Then, for every k > 0, 

Ek,i Pk,i T ^k,it 

where bk,i G q~ 1 C and f3k,i G B. 

Proof. First we check that 

(4-9) E^ ai EW=Pk,i mod (q -1 £). 

We know by Proposition |2.2| that 

(4-10) E™ ai E£>=P k ,i + x, 

where x G ^U + (>)^U + (0)^U + (<) + . Since r i (Eg k } a _) = 0, it follows that 

(E { s- a A? , 4-a.E^) = 1 mod Or 1 A), 
and considering ( 4.10| ), this implies that 

(■ Pk,i,Pk,i) + (x,x) + 2(x,P k ,i) = 1 mod (<? _1 A). 

By Proposition 4.1, this means that 

(x, x) + 2(x, Pk,i) = 0 mod (g _1 A). 

Proposition 4.3 implies that (x,Pk,i) = 0, and so finally (a;,a;) = 0 mod (g _1 A). 
By [L4, Lemma 16.2.5(f)], it follows that 

(4.11) x G q~ x L. 


This proves (|4.9|). Now, by [L5, Proposition 8.2], we have E^} a . = b mod (q 1 £). 
Consider the Kashiwara operators fa : ^U + —> ^U + (introduced in @) defined 
by 

4>i(E£x) = E<Z+ l) x, 


for all r > 0, x € ^U + [i] (see Proposition L4). Since a and fa map C into itself, 
and ir(Eg_ ai ) = 0 by |B1, Lemma 3.4], we have 

(4.12) eWeW = °4> k MEfL) = atfaib) mod {q~ x C), 


where afafa(b) = b' mod (q 1 £) and b' G B. The lemma now follows from (4.9). □ 

Lemma 4.2. For i G I, we have 

(4.13) s\,i = (d\,i T b\,i, 

where b \y G q~ 1 C and /3x,% G B. 

Proof. We prove the lemma by induction on the length £(A) of A. The case £(A) = 1 
is contained in Lemma 4.1. Assume that the statement holds for all A such that 
£(A) < L. By the Pieri formulas Chapter 1], we have 

(4-14) ^ ( ^A 

A Dfi 

where the summation is over those A such that A — /r is a horizontal k strip. By 
the inductive assumption, we have 

(4.15) d //.i + $(k),i = P(k),i T b(k),ii 
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where f3(k),i £ B and b^),i £ Q 1 £■■ Multiplying these expressions together 
and using Corollary 4.1, we obtain 


(4.16) 


“l” U , 


where n°(y) £ q 1 jC. By the positivity result for the canonical basis [LI, Theorem 
14.4.13], there exist n r £ N[q, q~ 1 } 1 b r £ B, r = 1,..., d, such that 

d 

(4.17) ~ TL r b r . 


It follows that 


d 

(4.18) Y, s\ ti = Y n r b r + y, 

A Dfi r= 1 

where n r £ N[g, g -1 ]. Hence, 

d 

(4.19) Y s a,» = Ynr^jbr) + n°(y). 

AD/i r=l 

Since (4.7) holds up to sign, we have sa,« = ±/3a ,i + b\ : i with &a,i £ q~ x JZ, hence 


and so 
(4.20) 


Y s -m = Y 7r °( ± / ? >d) m ° d (9 1 £) 

AD/i AD/i 

Y, ±n °{p* ,i)=Y nrn0 ^ mod (9 -1 ^)- 

AO(i 


On the right-hand side, we sum only over those r for which n°(b r ) 7 ^ 0. We claim 
that, for such r, n r £ Nfe" 1 ]. For otherwise, we may assume that q N is the highest 
power of q appearing in n ri ,... , n rs , where N,s > 0, and that the highest power 
of q appearing in the other n r in (4.20) is < N. Multiplying (4.19) on both sides 
by q~ N gives 


Y( q Nn r t )°° 7r °(b rt ) = 0 mod (q 1 £), 
t =1 


where (C)oo denotes the constant coefficient of an element ( £ N [q x ]. This con¬ 
tradicts the linear independence of the n°(b rt ). Thus, 


Y ±7r °(- d A,i) = Y( n r)oo^°(br). 

A D)i r 


It follows from linear independence again that, for each r such that 7 r°(b r ) 7 ^ 0, 
there exists a A D y such that /3a, i = b r and ( n r ) ao = ±1. Hence, all the signs must 
be +. 

Since every A of length L appears in an equation of the form (4.14), this implies 
the lemma. □ 


Lemma 4.3. Given an “imaginary’’ PBW basis monomial S Co , we have 
(4.21) S Co = /3c 0 + b Co , 

where bc 0 £ Q C and (3 Co £ B. 
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Proof. Write 
(4.22) 


Sc 0 1 s \0) : i i/3,c 0 + 2/> 


where /3 Co £ B and y £ q 1 C. Also write each 


(4.23) 


S A<‘>,1 — /^A(U + b X (i), 


where by Lemma 4.2, /J A (i) £ B and b x <»> £ q 1 C. By the positivity result for the 
canonical basis [L4, Theorem 14.4.13] and (i)-(iv) above, we have 

k 

(4.24) +y, 

i r= 1 


where n r G N[g, q x ] and ir°(y) G q 1 £. Arguing exactly as in Lemma Afl, the 


statement follows. 


□ 


To obtain the canonical basis, let 7r : >C —^ C/q~ 1 C be the natural projection. 
Then, n takes the basis {B c \ c £ N TC } to a Z-basis of C/q~ 1 C and it is known [|kJ 
that 7T restricts to an isomorphism of Z-modules n 1 : C n £ = C/q~ 1 C. We have the 
following immediate corollary of Theorem |^. 

Theorem 4. 

B = | c £ N tc }. □ 
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